09/09/04 THU 11:45 FAX 9727183946 



VERIZON IP 



USPATENT-AMEND [gl004 
Docket No,: 00-8006 



COMPLETE LISTING OF CLAIMS 
IN ASCENDING ORDER WITH STATUS INDICATOR 

THIS LISTING OF CLAIMS WILL REPLACE ALL PRIOR VERSIONS AND 
LISTING OF CLAIMS IN THE APPLICATION. 

1 . (Original) An integrated highly adaptive method to perfonn scheduling, 
routing and access control in a network, the network made up of a plurality of nodes 
interconnected by links between at least some of the nodes wherein at least one path 
interconnects all of the plurality of nodes, wherem the nodes are organized into at least one of 
a cluster and a clique, the network havuig a network-wide capacity to send data packets in 
slots delineating time frames on the network between the nodes on the network defined by 
the links, the plurality of nodes being configured to process at least one flow, a flow 
comprising at least a portion of a transmitted and received data packet for which the plurality 
of nodes must manage to get the data packets to a desired node on the network, the method 
comprising the step of: 

allocating the network-wide capacity among each of the nodes in the at least 
one of a cluster and a clique at the beginning of a time frame on the network, wherein the 
network-wide capacity allocated to each of the nodes in the at least one of a cluster and a 
clique is performed based upon at least one node-level performance metric of the network; 
and 

repeating the capacity allocating step at the beginning of each time frame. 

2. (Original) The method of claim 1 and further comprising the step of 
allocating the capacity allocated to each node in the at least one of a cluster and a clique 
among each of the flows associated v^rith that node at the beginning of a time frame on the 
network, wherein the capacity allocated to each of the flows in the node is performed based 
upon at least one flow-level performance metric of the network. 

3 . (Original) The method of claim 2 and further comprising the step of 
routing the flow associated with each node to a neighboring node, 

4 . (Original) The method of claim 3 wherein the routing step further 
comprises the step of computing all possible routes of that a flow can take to its destination 
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and selecting a desired route based upon at least one routing performance metric of the 
network. 

5 . (Original) The method of claim 4 wherein the routing step further 
comprises the step of selecting the neighboring node for each flow of each node that lies on 
the desired route. 

6. (Original) The method of claim 5 wherein the at least one node-level 
performance metric comprises a measure of the backlog of packets to be sent by a node and 
the node-level performance metric is measured independently for each node in the at least 
one of a cluster and a clique. 

7. (Original) The method of claim 6 wherein the at least one node-level 
performance metric further comprises a measure of the link errors experienced in the 
previous time frame by a node and the performance metric is measured independently for 
each node in the at least one of a cluster and a clique. 

8. (Original) The method of claim 7 wherein the at least one flow-level 
performance metric comprises a measure of the backlog of packets to be sent by a node and 
the node-level performance metric is measured independently for each node in the at least 
one of a cluster and a clique. 

9. (Original) The method of claim 8 wherein the at least one flow-level 
performance metric further comprises a measure of the link errors experienced in the 
previous time frame by a node and the performance metric is measured independently for 
each node in the at least one of a cluster and a clique. 

10. (Original) The method of claim 1 wherein the step of allocating the 
capacity of the network further comprises the step of calculating a link error adjusted rate for 
each node in the at least one of a cluster and a clique, wherein the link error adjusted rate is 
representative of the node-level performance metric. 
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1 1 . (Cxirrently Amended) The method of claim 10 and further comprising the step 
of calculating a weighting valve value for each node corresponding to a representative 
portion of the link error adjusted rate of the node as compared with the sum of the link error 
adjusted rale for the corresponding at least one of a cluster and a clique. 

12. (Original) The method of claim 1 1 and further comprising the step of 
allocating capacity among the nodes in the at least one of a cluster and a clique by integrally 
calculating the product of the capacity of the at least one of a cluster and clique with the 
weighting value for each node. 

13. (Original) The method of claim 12 and further comprising the step of 
determining whether any of the capacity of the at least one of a cluster and a clique remains 
unallocated among the nodes of the at least one of a cluster and a clique. 

14. (Original) The method of claim 1 3 and further comprising the step of 
allocating any unallocated capacity to a node having a highest weighting value firam a 
previous iteration if the unallocated capacity is less than a predetermined threshold value. 

1 5. (Original) The method of claim 2 wherein the step of allocating the 
capacity of the node further comprises the step of calculating a link error adjusted rate for 
each flow in the node, wherein the link error adjusted rate is representative of the flow-level 
performance metric, 

16. (Original) The method of claim 1 5 and further comprising the step of 
calculating a weighting value for each flow corresponding to a representative portion of the 
link error adjusted rate of the flow as compared with the sum of the link error adjusted rate 
for the corresponding node. 

1 7. (Original) The method of claim 1 6 and further comprising the step of 
allocating capacity among the flows in the node by integrally calculating the product of the 
capacity of the node with the weighting value for each flow, 
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1 8. (Original) The method of claim 1 7 and further comprising the step of 
determining whether any of the capacity of the node remains unallocated among the flows of 
the node. 

19. (Original) The method of claim 1 8 and further comprising the step of 
allocating any unallocated capacity to a flow having a highest weighting value from a 
previous iteration if the unallocated capacity of the node is less than a predetermined 
threshold value. 

20 . (Original) The method of claim 4 and further comprising the step of 
computing a most efficient route for each flow based upon the at least one routing 
performance metric of the network. 

21. (Original) The method of claim 20 wherein the routing perforaiance . 
metric comprises the sum of the time frame length divided by the capacity allocated to each 
node along the route, and the selected route comprises the minimum of the routing 
performance metric. 

22. (Original) The method of claim 21 and further comprising the step of 
detetmining a neighboring node to the flow corresponding to the desired route. 

23. (Currently Amended) In a highly adaptive integrated network capabl e of for 
performing scheduling, routing and access control in a network comprising at least physical, 
link and network layers made up of a plurality of nodes interconnected by links between at 
least some of the nodes, wherein at least one path mtercoimects all of the plurality of nodes, 
wherein the nodes are organized into at least one of a cluster and a clique, the network 
including capacity to send data packets in slots delineating time frames on the network 
between the nodes on the network defined by the links, the plurality of nodes being 
configured to process at least one flow, a flow comprising at least a portion of a transmitted 
and received data packet for which the plurality of nodes must manage to get the data packets 
to a desired node on the network, the improvement comprising: 
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the physical, Hnk layer and network layers being interdependently integrated 
with one another by at least one of a scheduling, routing, and access control decision in a 
current time frame being made by relying on at least one of a scheduling, routing and access 
control decision made in a previous time frame. 

24. (Original) The network of claim 23 wherein the physical layer is a 
wireless medium, 

25 . (Original) The network of claim 24 wherein the physical layer includes 
both wireless and wire-based media. 

26. (Original) The network of claim 25 wherein at least one of the physical, 
link and network layers incorporate a node-level scheduling routine for allocating capacity 
among the plurality of nodes of the network. 

27. (Original) The network ofclaim 26 wherein at least one of the physical, 
link and network layers incorporate a flow-level scheduling routine for allocating capacity 
each node among any flow corresponding to that node. 

28. (Original) The network of claim 27 wherein the network layer 
incorporates a routing routine for determining a destination for the at least one flow of the 
plurality of nodes of the network based upon a characteristic of at least one of the physical 
and link layers. 

29. (Original) The network of claun 23 wherein the physical layer includes 
both wireless and wire-based media. 

30. (Original) The network of claim 23 wherein at least one of the physical, 
link and networic layers incorporate a node-level scheduling routine for allocating capacity 
among the plurality of nodes of the network. 
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3 1 . (Original) The network of claim 23 wherein at least one of the physical, 
link and network layers incorporate a flow-level scheduling routine for allocating capacity of 
each node among any flow corresponding to that node. 

32. (Original) The network of claim 23 wherein the network layer 
incorporates a routing routine for determining a destination for any flow corresponding to 
each node based upon a characteristic of at least one of the physical and link layers. 

33. (New) In an improved, highly adaptive integrated network for 
performing scheduling, routing and access control in a network comprising at least physical, 
link and network layers made up of a plurality of nodes interconnected by links between at 
least some of the nodes, wherein at least one path interconnects all of the plurality of nodes, 
wherein the nodes are organized into at least one of a cluster and a clique, the network 
including a capacity to send data packets in slots delineating time frames on the network 
between the nodes on the network defined by the links, the plurality of nodes being 
configured to process at least one flow, a flow comprising at least a portion of a transmitted 
and received data packet for which the plurality of nodes must manage to get the data packets 
to a desired node on the network, the improvement comprising: 

the physical, link layer and network layers being interdependently integrated 
with one another by at least one of a scheduling, routing, and access control decision in a 
current time frame being made by relying on at least one of a scheduling, routing and access 
control decision made in a previous time frame; and 

wherein the network layer incorporates a routing routine for determining a 
destination for the at least one flow processed by the plurality of nodes of the network based 
upon a characteristic of at least one of the physical and link layers. 

34. (New) In an improved, highly adaptive integrated network for performing 
scheduling, routing and access control in a network comprising at least physical, link and 
network layers made up of a plurality of nodes interconnected by links between at least some 
of the nodes, wherein at least one path interconnects all of the plurality of nodes, wherein the 
nodes are organized into at least one of a cluster and a clique, the network including a 
capacity to send data packets in slots delineating time frames on the network between the 
nodes on the network defined by the links, the plurality of nodes being configured to process 
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at least one flow, a flow comprising at least a portion of a transmitted and received data 
packet for which the plurality of nodes must manage to get the data packets to a desired node 
on the network, the improvement comprising: 

the physical, link layer and network layers being interdependently integrated 
with one another by at least one of a scheduling, routing, and access control decision in a 
current time frame being made by relying on at least one of a scheduling, routing and access 
control decision made in a previous time frame; and 

wherein the network layer incorporates a routing routine for determining a 
destination for any flow corresponding to each node based upon a characteristic of at least 
one of the physical and link layers. 

35. (New) An integrated highly adaptive method to perform scheduling, routing 
and access control in a network, the network made up of a plurality of nodes interconnected 
by links between at least some of the nodes wherein at least one path intercormects all of the 
plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, 
the network having a network-wide capacity to send data packets in slots being grouped into 
fixed length time frames on the network between the nodes on the network defined by the 
links, the plurality of nodes being configured to process at least one flow, a flow comprising 
at least a portion of a transmitted and received data packet for which the plurality of nodes 
must manage to get the data packets to a desired node on the network, the method comprising 
the step of: 

allocating the network-wide capacity among each of the nodes in the at least 
one of a cluster and a clique at the beginning of a fixed length time frame on the network, 
wherein the network-wide capacity allocated to each of the nodes in the at least one of a 
cluster and a clique is performed based upon at least one node-level performance metric of 
the network; and 

repeating the capacity allocating step at the beginning of each fixed length 

time fi:ame. 

36. (New) In an improved, highly adaptive integrated network for performing 
scheduling, routing and access control in a network comprising at least physical, link and 
network layers made up of a plurality of nodes intercormected by links between at least some 
of the nodes, wherein at least one path interconnects all of the plurality of nodes, wherein the 
nodes are organized into at least one of a cluster and a clique, the network including a 
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capacity to send data packets in slots delineating time frames on the network between the 
nodes on the network defined by the links, the plurality of nodes being configured to process 
at least one flow, a flow comprising at least a portion of a transmitted and received data 
packet for which the plurality of nodes must manage to get the data packets to a desired node 
on the network, the improvement comprising: 

each of the slots being grouped into a fixed length time frame; and 
the physical, link layer and network layers being interdependently integrated with one 
another by at least one of a scheduling, routing, and access control decision in a current time 
frame being made by relying on at least one of a scheduling, routing and access control 
decision made in a previous time frame. 
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